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Abstract. Let A = K{X\, ...,X n )/(Q) be a if-algebra defined by a finite 
Grobner basis Q. It is shown how to use the Ufharovski graph T(LM((?)) and 
the graph of n-chains Tq(1JM.(Q)) to calculate gl.dimG N (A) and gl.dimA, where 
G N (A), respectively A, is the associated N-graded algebra of A, respectively the 
Rees algebra of A with respect to the N-filtration FA of A induced by a weight 
N-grading filtration of K(Xi, ...,X n ). 
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Let K(X) = K(Xi, ...,X n ) be the free algebra generated by X = {X%, ...,X n } over a field K, I 
an arbitrary (two-sided) ideal of K(X), and A = K(X)/I the corresponding quotient algebra. 
Fixing a positive weight N-gradation {K{X) p } p ^f>j for K (X) by assigning to each Xi a positive 
degree rij, 1 < i < n, so that K(X) = ©pg^iC (X) p , and considering the N-filtration FA of A 
induced by the weight N-grading filtration FK(X) = {F p K{X) = ®i< p K(X)i} pen of K(X), 
then it is well-known that FA determines two N-graded iv-algebras, namely the associated N- 
graded algebra G N (A) = ® pe ^(F p A/ 'F p -iA) of A and the Rees algebra A = (B pe ^F p A of A, both 
are intimately related to the structure theory of A. Let -< gr be an N-graded monomial ordering 
on the standard iT-basis B of K(X), and let (LM(/)) be the monomial ideal of K(X) generated 
by the set LM(J) of leading monomials of I with respect to -< gr - If ^ is the unique reduced 
monomial generating set of (LM(I)) such that the graph Lc(^) of n-chains (in the sense of 
[1], [11]) does not contain any d-chains, then, based on ([2], Theorem 4), it was proved in [7], 
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without any extra assumption, that 

gl.dimA< gl.dimG N (4) < gl.dim (If (X)/(LM(/))) < d, 
gl.dim! < d + 1, 

where gl.dim abbreviates the phrase "global dimension" . This note aims to strengthen the above 
results, that is, firstly we will show further that if K (X) / (LM.(I)} has the polynomial growth 
of degree m, then 

(i) the following two equalities hold: 

gl.dimG N (A) = gl.dim(^(X)/(LM(/)}) = m, gl.dim! = m + 1; 

(ii) / is generated by a finite Grobner basis Q, and consequently both G N (A) and A are defined 
by finite Grobner bases; 

and secondly, we demonstrate, by examining interesting examples, that bringing the problem of 
determining (i) above down-to-earth, if we start with (ii), i.e., with a finite Grobner basis for I, 
then an effective solution to (i) may be achieved. Moreover, the last example given in section 
3 will indicate in passing that under the assumption of ([2], Theorem 6), the Hilbert series of a 
finitely presented monomial algebra does not always have the form nf=i(l ~~ z ei )~ l as asserted 
in loc. cit. 

Throughout this paper we let K{X) denote the free if-algebra K(X\, ...,X n ), and let B be 
the standard if-basis of K(X) consisting of words in the alphabet X = {X\, ...,X n } (including 
the empty word which gives the identity element 1). Unless otherwise stated, the N-gradation 
of K(X) means any positive weight N-gradation of K{X) by assigning to each Xi a positive 
degree rii, 1 < i < n. Moreover, ideals mean two-sided ideals, and if M C K{X), then we use 
(M) to denote the ideal of K(X) generated by M. For a general theory on Grobner bases in 
K(X), we refer to [9]. 

1. Preliminaries 

In this section we recall several well-known algorithmic results from [10], [2], and [5], that will 
be used in deriving the main results of this note. 

Adopting the commonly used terminology in computational algebra, let us call elements in 
B the monomials. Given a monomial ordering -< on B, as usual we write LM(/) for the leading 
monomial of / £ K(X); and if S is any subset of K{X), then we write LM(5) for the set of 
leading monomials of S, i.e., LM(S) = {LM(/) | / £ S}. If Q is a Grobner basis in K (X) with 
respect to -<;, then it is well-known that we may always assume that Q is LM-reduced, that is, 
9i, 92 £ Q and g\ ^ g2 implies LM(#i) /LM(g2)- Consequently, if Q is a subset of B satisfying 
Ui I Uj for all Ui, Uj £ Q with i ^ j, then we just say simply that Q is reduced. 
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Let Cl = {u\, u s } be a reduced finite subset of B. For each Ui € Cl, say Ui = X^ 1 ■ ■ ■ X^ 
with X; L] G X and a.j € N, we write = «i + • • • + a s for the length of Ui . Put 



-a 3 

is 



t = max{/(uj) | Ui G 



ci}. 



Then the Ufnarovski graph of (introduced by V. Ufnarovski in [10]), denoted T(Cl), is defined 
as a directed graph, in which the set of vertices V is given by 



and the set of edges E contains the edge Vi — > Vj if and only if there exist Xi, Xj 6 X such that 
UjXj = X/Vj £B - (f2). Thus, for an LM-reduced finite Grobner basis Q = {gi, <7 S } in K(X), 
the Ufnarovski graph of Q is defined to be the Ufnarovski graph r(LM(<?)) of the reduced subset 
of monomials LM(£) = {LM(ji), LMfe)}. 

Remark To better understand the practical application of it is essential to notice that 

the Ufnarovski graph is defined by using the length l(u) of the monomial (word) u € B instead 
of using the degree of u as an N -homogeneous element in K(X), though both notions coincide 
when each X; L is assigned to degree 1. 

The first effective application of T(Cl) was made to determine the growth of the monomial 
algebra K(X)/(9). 

1.1. Theorem ([10], 1982) Let £1 = {u±, ...,u s } be a reduced finite subset of B, and let T(Q) 
be the Ufnarovski graph of f2 as defined above. Then the growth of K(X)/(Q) is alternative. It 
is exponential (i.e., the Gelfand-kirillov dimension of K(X)/(Q) is oo) if and only if there are 
two different cycles with a common vertex in the graph r(fi); Otherwise, K(X}/(Q) has the 
polynomial growth of degree m (i.e., the Gelfand-Kirillov dimension of K(X)/(Q,) is equal to 
m), where m is, among all routes of T(Q), the largest number of distinct cycles occurring in a 
single route. 



Let the free K-algebra K{X) = K(X±, X n ) be equipped with the augmentation map e 
sending each Xi to zero. For any ideal J contained in the augmentation ideal (Xi, ...,X n ) (i.e., 
the kernel of s), by using the n-chains determined by LM(J), D. J. Anick constructed in [1] 
a free resolution of the trivial module K over the quotient algebra K(X)/J which gave rise to 
several efficient applications to the homological aspects of associative algebras ([1], [2]). Let 
f2 C B be a reduced (finite or infinite) subset of monomials. Following [1] and [2], V. Ufnarovski 
constructed in [11] the graph of n-chains of £2 as a directed graph Tc(^), in which the set of 
vertices V is defined as 



V = {vi\ Vi€B-(Sl), l(vi) = £-1}, 



□ 



U = {1}UXU {all proper suffixes of u G CI}, 
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and the set of edges E consists of all edges 

1 — ► Xi for every G X 
and edges denned by the rule: fox u,v £ V — {1}, 

u — ► v in E 44> there is a unique w = X^ ■ ■ ■ Xi m _ 1 Xi m G 0, 

J id, or 
such that uv = < 

[ sw with s e B, sX h ■ ■ ■ X im _ x G B - (Q) 

For n > — 1, an n- chain of is a monomial (word) t> = t> i • • • v n v n+ i given by a route of length 
n + 1 starting from 1 in Tc(^): 

1 —> v\ —> ■ ■ ■ ->■ v„ -> f n+ l 

Writing C ra for the set of all n-chains of f2, it is clear that C_i = {1}, Co = X, and Ci = f2. 

For an LM-reduced (finite or infinite) Grobner basis Q of K(X), Fc(LM(G)) is referred to 
the graph of n-chains of Q. 

Remark As with the Ufnarovski graph T(VL) defined in section 2, to better understand the 
practical application of the graph Tc(^) of n-chains determined by Q in the subsequent sections 
and the next chapter, it is essential to notice that an n-chain is defined by a route of length 
n + 1 starting with 1, as described above, instead of by the degree of the N -homogeneous element 
v = vi ■ ■ ■ v n v n+ i read out of that route. 

1.2. Theorem ([2], Theorem 4) Let U C B be a reduced subset of monomials. Then 
gl.dim(K (X) / (Q)) < m if and only if the graph Tc(^) of n-chains of does not contain any 
m-chains. 

□ 



1.3. Theorem ([2], Theorem 6) Let Q, be as in Theorem 1.2. Suppose K(X)/(Q) has finite 
global dimension m. If K(X)/{Q) does not contain a free subalgebra of two generators, then 
the following statements hold. 

(i) K{X)/{£1) is finitely presented, that is, is finitely generated. 

(ii) K{X)/{£T) has the polynomial growth of degree m. 

(iii) The Hilbert series of K(X)/(VL) is of the form H K{x)/{n) (t) = n™i(l - t^)" 1 , where each 
e-i is a positive integer, 1 < i < m. 

□ 

By using the above theorem, the following result was derived by T. Gateva-Ivanova in [5]. 

1.4. Theorem ([5], Theorem II) Let J be an N-graded ideal of K(X) and R = K(X)/J the 
corresponding N-graded algebra defined by J. Suppose that the associated monomial algebra 
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R = K{X) / (LM(J)) of R has finite global dimension and the polynomial growth of degree m, 
where LM(J) is taken with respect to a fixed N- graded monomial ordering -< gr on B (see the 
definition in the next section). Then the following statements hold. 

(i) gl.dimi? = gl.dimi? = m. 

(ii) The ideal J has a finite Grobner basis. 

(hi) The Hilbert series of R is of the form Hr{€) = n^liU ~~ * 6i ) _1 ) where each is a positive 
integer, 1 < i < n. 

□ 

2. The Main Results 

In this section we show how to obtain the results of (i) - (ii) announced in the beginning of this 
note. 

Concerning the first equality gl.dimG N (^4) = gl.dim(i^(X)/(LM(/))) = m, let us first recall 
some results from [8], [6], and [7]. Note that with respect to the fixed weight N-gradation of 
K(X), every element / € K(X) has a unique expression / = Yli=i ^p wrfcn ^p 7^ 0, where each 
Fi is an N-homogeneous element of degree i in K(X), 1 < i < p. We call F p the N- leading 
homogeneous element of /, denoted LH(/), i.e., LH(/) = F p . For a subset S C K(X), we then 
write LH(5) for the set of N-leading homogeneous elements of S, that is, LH(5) = {LH(/) | / G 
S}. 

2.1. Proposition ([8], Proposition 2.2.1; [7], Theorem 1.1) Let I be an arbitrary ideal of 
K(X) and A = K(X)/I. Considering the N-filtration FA of A induced by the weight N-grading 
filtration FK(X) of K(X), if G N (A) is the associated N-graded algebra of A determined by FA, 
then there is an N-graded if-algebra isomorphism 

K(X)/(LH(I)) ^ G N (A). 

□ 

Also recall that any well-ordering ^onB may be used to define a new ordering -< gr : for u, 
v£B, 

u -< gr v <^4> d{u) < d(v) 

or d(u) = d{y) and u -< v, 

where d( ) is referred to the degree function on homogeneous elements of K(X). If < gr is a 
monomial ordering on £>, then it is died an N-graded monomial ordering. Typical N-graded 
monomial ordering on B is the well-known N-graded (reverse) lexicographic ordering. 

2.2. Theorem ([8], Theorem 2.3.2; [7], Proposition 3.2.) Let / be an arbitrary ideal of K(X) 
and Q G I. Then Q is a Grobner basis of / with respect to some N-graded monomial ordering 
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< gr on B if and only if the set of N-leading homogeneous elements LH(C7) of Q is a Grobner 
basis for the N-graded ideal (LH(/)} with respect to -< gr . 

□ 

We are ready to obtain the first result of this section. 

2.3. Theorem Let I be an arbitrary ideal of K(X), A = K(X)/I, and A = K(X)/{LM(I)) 
the associated monomial algebra of A with respect to a fixed N-graded monomial ordering -< gr 
on B. Suppose that gl.dhm4 < oo, and that A has the polynomial growth of degree m. With 
notation as before, the following statements hold. 

(i) gl.dimG N (A) = gl.dirmA = m. 

(ii) The ideal I has a finite Grobner basis Q, and LH(C?) is a finite homogeneous Grobner basis 
in K(X) such that G N (A) K (X) / (LU(G)) . 

Proof (i) Since we are using the N-graded monomial ordering ~< gr , it is straightforward that 
LM(J) = LM((LH(J))). Hence, both algebras A = K(X)/I and K (X) / {LH(I)) have the same 
associated monomial algebra A = if(X)/(LM(/)). So, by making use of the unique reduced 
monomial generating set of the monomial ideal (LM(/)), the equality in (i) follows from 
Theorem 1.3(h), Theorem 1.4(i), and Proposition 2.1. 

(ii) It is a well-known fact that if (LM(/)) is finitely generated, then / is generated by a finite 
Grobner basis. That I has a finite Grobner basis Q is guaranteed by Theorem 1.3(i). Thus, the 
second assertion of (ii) concerning LH(C?) follows from Proposition 2.1 and Theorem 2.2. 

□ 

It remains to show that under the same assumption as in Theorem 2.3, the Rees algebra A 
of A has the properties listed in the beginning of this paper. To this end, we need a little more 
preparation. 

Let -< gr be a fixed N-graded monomial ordering on B with respect to the positive weight 
N-gradation of K{X). If / € K(X) has the linear presentation by elements of B: 

f = LC(/)LM(/) + X i w i with LM (/) € B n K{X) P , w t eBn K(X) qi , 

i 

where LC(/) is the leading coefficient of /, then / corresponds to a unique homogeneous element 
in the free algebra K(X,T) = K(Xi, ...,X n ,T), i.e., the element 

/ = LC(/)LM(/) + \TP-K Wi . 

i 

Assigning to T the degree 1 in K(X,T) and using the fixed positive weight of X in K(X), 
we get the weight N-gradation of K(X,T) which extends the weight N-gradation of K(X). 
Consequently, writing B for the standard K-basis of K(X,T), we may extend < gr to an N- 
graded monomial ordering -< T _ gr on B such that 

T < T _ gr Xi, 1 < i < n, and hence LM(/) = LM(J). 
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If / is an ideal of K(X) generated by the subset S, then we put 

1 = {/ | / G /} U {XiT - TXi \l<i<n}, 

S = {/ | / G 5} U {XjT - TX, | 1 < i < n}. 

The assertion of the next proposition was inferred in ([8], Theorem 2.3.1; [6], CH.III, Corollary 
3.8) and a detailed proof was given in ([7], section 8) 

2.4. Proposition With the preparation made above, let Q be a Grobner basis of the ideal / 
in K(X) with respect to -< gr , and A = K(X)/I. Then Q is a Grobner basis for the N-graded 
ideal (I) in K(X,T) with respect to ^ T _ gr , and consequently A ^ K(X,T)/(T) = K{X,T)/{Q), 
where A is the Rees algebra of A defined by the N-filtration FA induced by the weight N-grading 
filtration FK{X) of K (X). 

□ 

Now, the following result is established. 

2.5. Theorem Let I be an arbitrary ideal of K{X), A = K{X)/I, and A = K (X) / (LM(I)) 
the associated monomial algebra of A with respect to a fixed N-graded monomial ordering -< gr 
on B. Suppose that gl.dhm4 < oo, and that A has the polynomial growth of degree m. With 
notation as before, the following statements hold. 

(i) gl.dirm4 = m + 1. 

(ii) The ideal / has a finite Grobner basis Q, and Q is a finite homogeneous Grobner basis of 
K(X,T) such that A = K{X, T)/{Q). 

Proof By the assumption, A has Gelfand-Kirillov dimension m. Hence A has Gelfand-Kirillov 
dimension m. It follows from ([7], Theorem 8.3(i)) that A has Gelfand-Kirillov dimension m + 1. 
But by the assumption and Theorem 2.3, / has a finite Grobner basis Q. So by Proposition 
2.4, g is a finite Grobner basis for the ideal (I) and A ^ K(X,T)/(g). Thus, A must have the 
polynomial growth of degree m + 1 by Theorem 1.1. Therefore, the associated monomial algebra 
K(X, T)/(LM((7)) of A has the polynomial growth of degree m + 1. In order to finish the proof, 
by Theorem 1.4, it remains to show that if(X,T)/(LM(5)) has finite global dimension. To see 
this clearly, we quote the argument from the proof of ([7], Theorem 8.5) as follows. 
Note that by the definition of -<„ we have 

J T-gr 

LM(§) = {LM(g), XiT\geg, 1 < i < n). 

Thus, it is easy to see that the graph of n-chains rc(LM(<?)) of g is a subgraph of the graph of 
n-chains rc(LM(£/)) of g, and that 

(a) the graph rc(LM((?)) of g has no edge of the form T — > v for all v G V, where V is the set 
of vertices of r c (LM(ff)); 
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(b) if v € V is of the form v = sXj, s € £>, then Tc(LM(^)) contains the edge v — ► T; 

(c) any d+ 1-chain in rc(LM(£7)) is of the form 

i -> x, -> ui -> v 2 -> > Vd_i -> r, 

where 

1 -> X* -»• ui -> v 2 -> ► 

is a d-chain in rc(LM((?)). 
Therefore, if the graph Tc(LM.(Q)) does not contain any d-chain, then rc(LM(£?)) does not con- 
tain any d+ 1-chain. Hence, if gl.dirmA = K(X)/(LM(I)) < oo, then gl.dimi\"(X, T)/(LM(§)) < 
oo by Theorem 1.2, as desired. □ 



3. Examples of Calculating gl.dimG N (^4) and gl.dimA 

Let I, A = K(X)/I, A = K (X) / (LM(I)} , G N (A), and A be as in section 2. Combining 
Theorem 1.1, Theorem 1.2, Proposition 2.1 and Proposition 2.4, it is now clear that if, with 
respect to a fixed N-graded monomial ordering -< gr on £>, we start with a finite Grobner basis 
Q = {<7i, <7 S } for the ideal /, then the equalities of Theorem 2.3(i) and Theorem 2.5(i) may 
be determined in a computational way: 

(1) Determine whether A has polynomial growth by checking the Ufnarovski graph r(LM(C/)); 
if A has polynomial growth, then the degree m is read out of the graph simultaneously. 

(2) Determine whether A has finite global dimension by checking the set C n of n-chains in the 
graph ITc (LM (£/)); if = for some d, then gl.dimA < d. 

(3) If both (1) and (2) have a positive result, i.e., A has the polynomial growth of degree m and 
gl.dim^4 < oo, then immediately we can write down the following: 

gl.dimG^A) = m, gl.dhm4 = m + 1. 

Let us point out incidentally that when the above (2) is done, the Hilbert series for both 
G N (yl) and A may also be written down just by using the n-chains in rc(LM(£)), respectively 
the n-chains in rc(LM((?)) as described in the proof of Theorem 2.5, and ([1], formula 16), that 
is, 

H G n {A) (t) = ( 1 - £(-l)*2rc(t) ) , H A (t) = ( 1 - £(-1)%^) 
V i=0 / V i=0 

where (t) denotes the Hilbert series of the N-graded if-module spanned by the set C{ of i- 
chains in Tc(LM.(Q)), and similarly, (t) denotes the Hilbert series of the N-graded -KT-module 
spanned by the set Q of i-chains in To (LM (£/)). 

We illustrate the computational procedure mentioned above by examining several examples. 
Notations are maintained as before. 
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Let ft = {XjXi \l<i<j<n}cBc K(X). Then by ([2], Example 3), 
gl.dim(7f (X)/(ft) = n = the degree of the polynomial growth of K(X)/(Q). Note that 
B - (ft) = {X^X% 2 ■■■X% n | ai,... ,a n G N}, which gives rise to a PBW TC-basis for 
K(X)/(Q). Enlightened by this fact, our first example will be the algebra A = K(X)/I, 
which, with respect to a fixed monomial ordering -< on B, has the property that B — LM(J) = 
{X^Xg 2 ■••1^ | ai, ...,a„ G N} yields a PBW TT-basis for both A and K(X)/(LM(I)). Be- 
low let us describe first the ideal 7 by Grobner basis (probably a known result but the author 
has lack of a proper reference). 

3.1. Proposition Let 7 be an ideal of K(X) and A = K(X)/I. The following two statements 
are equivalent with respect to a fixed monomial ordering -< on B: 

(i) B - LM(J) = {X^X^ 2 ■■■X%" | aj G N} and hence A has the PBW TT-basis 
{Xi 1 X2 2 ■ ■ ■ X n n aj G N}, where each Xi is the image of Xi in A; 

(ii) 7 is generated by a reduced Grobner basis of the form 

G = [Rji = XjXi - | Fji G K(X), 1 < i < j < n} 
satisfying LM(i?jj) = XjXi, 1 < z < j < n, and 

Fji = j2 x p w p with a p g ^ g {^r^2 2 • • • x n n i e 

p=l 

Proof (i) =^> (ii) First, we show that under the assumption of (i) / has a finite Grobner basis 
Q = {Rji | 1 < i < j < n} of the described form such that LM(i2jj) = XjXi. By classical 
Gobner basis theory, it is sufficient to prove that the reduced monomial generating set ft of 
(LM(7)) is of the form ft = {XjXi \ 1 < i < j < n}. To see this, recall that 

ft = {w G LM(I) | if u G LM(J) and u|u; then n = it;}, 

and consequently — LM(I) is obtained by the division by ft. Since Xi G £> — LM(7), and 
XjXj $ B — LM(7), it follows that XjXi € ft, 1 < i < j < n. Furthermore, noticing the feature 
of monomials in 73 — LM(7), it is clear that the only monomials of length 2 contained in ft are 
XjXi, 1 < i < j < n, and that ft cannot contain monomials of length > 3. Therefore, ft has the 
form as we claimed above, and ft determines a Grobner basis Q = {Rji \ 1 < i < j < n) with 
LM(72jj) = XjXi. It follows from classical Grobner basis theory that Q can be reduced further 
to a Grobner basis such that Fji = Rji — LM(Tijj) is a normal element, which is clearly a linear 
combination of monomials in {X^ 1 X% 2 ■ ■ ■ X% n \ aj G N}, but this means actually that Q is a 
reduced Grobner bsis. 

(ii) => (i) If Q is a Grobner basis of 7 as described, then since (LM(7)) = (LM(C?)) and 
LM(Rji) = XjXi, 1 < i < j < n, the division by LM(ff) yields 

B - LM(7) = {x^X? ■••I™" a, G n| , 

as desired. □ 
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Remark The last proposition tells us that in order to have a PBW i^-basis in terms of Grobner 
basis in K(X), it is necessary to consider a finite subset Q of K(X) as described in Proposition 
3.1(h). 

In light of Proposition 3.1, the next result is now obtained by using Theorem 2.3, Theorem 
2.5 and ([2], Example 3). 

3.2. Theorem Fixing a positive weight N-gradation for the free K-algebra K(X) = 
K(X\, ...,X n ), let -< gr be an N-graded monomial ordering on the standard K-basis B of K(X). 
With notation as in section 2, if Q is a Grobner basis in K(X) with respect to -< gr , such that 
the ideal I = (Q) has the property that B - LM(J) = {X^X* 2 ■ ■ ■ X% n \ ai, a n e N}, then 
with respect to the N-filtration FA of A = K(X)/I induced by the weight N-grading filtration 
FK(X), 

gl.dimG N (A) = gl.dim(K(X)/(LH(£))) = gl.dim(if(X)/(LM(g))) = n; 
gl.diml= gl.dim(K(A,T)/(LM(£))) =n + l. 

□ 

Example (1) Rather than quoting those well-known Grobner bases that give rise to a PBW 
iT-basis, let us look at a small one. Consider the ideal / = (-R21) of the free -ftT-algebra K(X) = 
K(Xi,X2) generated by the single element 

R 21 = X 2 X 1 - qX 1 X 2 - aX 2 - f(X ± ), 

where q, a £ K, and f(X\) is a polynomial in the variable X±. Assigning to X\ the degree 1, 
then in either of the following two cases: 

(a) deg/(Xi) < 2, and X 2 is assigned to the degree 1; 

(b) deg/(Xi) = n > 3, and X 2 is assigned to the degree n, 

Q = {R 2 \} forms a Grobner basis for / with respect to the N-graded lexicographic ordering 
Xi < gr X 2 , such that LM(Q) = {X 2 Xi}. Putting A = K{X 1 ,X 2 )/I, and noticing that in both 
gradations LH(i? 2 i) = X 2 X X - qX x X 2 and R 21 = X 2 X X - qX x X 2 - aTX 2 - J{X{), it follows 
from Theorem 3.2 that gl.dimG N (A) = 2, gl.diml = 3. 

Example (2) Let the free K-algebra K(X) = K(X\,X 2 ) be equipped with a positive weight 
N-gradation, such that d{X{) = n\ and d(X 2 ) = n 2 , and let Q = {51,(72} be any Grobner 
basis with respect to some N-graded monomial ordering -< gr on the standard basis B of K(X), 
such that LM(<7i) = X\X 2 and LM^) = X\X\. For instance, with respect to the N-graded 
lexicographic ordering X 2 -< gr X\, 

9l = X\X 2 - aX 1 X 2 X 1 - f3X 2 Xl - \X 2 X t - 7^ , 

o o o a, p, A, 7 G K. 

g 2 = X X X\ - aX 2 X t X 2 - /3X^X 1 - \X\ - 7 X 2 . 
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Consider the algebra A = K(X) / (Q) which is equipped with the N- filtration FA induced by the 
weight N-grading filtration FK(X). With notation as before, the following statements hold. 

(i) All three algebras A, G^(A) and if(X)/(LM(^)) have the polynomial growth of degree 3, 
while A and K{X\, X2, T)/(LM.(Q)) have the polynomial growth of degree 4. 

(ii) gl.dimG N (4) = gl.dimK(X)/(LM(g)} = 3, and gl.diml = gl.dimif(Xi, X 2 , T)/(LM(£)} = 
4. 

In particular, all results mentioned above hold for the down-up algebra A(a, (3, 7) (in the sense 
of [3]) which is defined by the relations 

91 = X\X 2 - aX 1 X 2 X 1 - (3X 2 Xf - 7X1, 
g 2 = X X X\ - aX 2 X x X 2 - PX\X X - 1 X 2 . 

Proof Put VL = {XfX 2 , XiXl}. Then the Ufnarovski graph T{Q) of O is presented by 



a, P, 7 € K. 



X\X 2 



± x 2 x x 

A 



-> X{ 



which shows that K (X) / (LM.(Q)) has the polynomial growth of degree 3. Hence, by referring 
to the proof of Theorem 2.5, the assertions of (i) are determined. Next, the graph of n-chains 
rc(fi) of fi is presented by 



xl 



X, 



/ 
\ 
/ 



X\X 2 



x 2 



which shows that 



Ci_i = < 



{Xi,X 2 }, 
{XiXl, xfx 2 }, 
{xtxl}, 



1, 

2, 
3, 
i > 4. 



Note that LM(5) = {XfX 2 , X X X\, X ± T, X 2 T}. By referring to the proof of Theorem 2.5, it 
is then straightforward that the set (7j_i consisting of i — 1-chains from rc(LM((?)) is 



C, 



{X 1: X 2 ,T} 

{X\T, X 2 T, X±Xl, XfX 2 }, 
{X*XlX 1 XlT,XfX 2 T}, 
{X?XlT}, 



1, 
2, 
3, 
4, 



i > 5. 



11 



So the conditions of Theorem 2.3 and Theorem 2.5 are satisfied, and consequently the assertions 
of (ii) are determined. □ 



Example (3) Let the free if-algebra K(X) = K{X\,X2) be equipped with a positive weight 
N-gradation such that d(X\) = n\ and diX-i) = 112, and for any positive integer n, let Q = {g} 
with g = X^X 1 - qX x X% - F with q G K, F G K(X). Consider the algebra A = K{X)/{G) 
which is equipped with the N-filtration FA induced by the weight N-grading filtration FK(X). 
With notation as before, the following statements hold. 

(i) All three algebras A, G^(A) and K (X) / (LM(5)) have the polynomial growth of degree 2, 
while A and K(Xi, X2,T)/ (LM(5)) have the polynomial growth of degree 3. 

(ii) gl.dimG N (,4) = gl.dimK(X)/{LM(g)) = 2, and gl.diml = gl.dim.fC <Xi , X 2 , T)/(LM(£)} = 
3. 

(iii) If ni = ri2 = 1, then G N (^4), respectively A, has Hilbert series 

H a*(A)(t) = iratTi^ ' res P ectivel y = i- 3 t + 2^1^1-^+2 . 

which, in the case of n > 2, cannot be always the form 

1 . 1 

(1 - i e i)(l - t e 2)' reS P eCtlVe y (l- t e[)(l-1&)(l-1&) 

as claimed in ([2], Theorem 6). 

Proof Consider the N-graded lexicographic ordering X\ ~< gr X2 with respect to the natural 
N-gradation of K(X). For any positive integer n, if g = X%X\ — qX\XV; — F with q G K and 
F G K(X) such that LM(F) X%Xi, then it is easy to check that Q = {g} forms a Grobner 
basis for the ideal I = (G). Put Q = {LM(£) = X%Xi}. Then it is straightforward to verify 
that for n = 1, the Ufnarovski graph T(Q) is presented by 

Xl ^ X2 

for n = 2, the Ufnarovski graph T(Q) is presented by 

O*? xiO 

A A 

X2X1 ^ ^* 
and for n > 3, the Ufnarovski graph r(fi) is presented by 

Aj A2 — > Aj A 2 — ► • • • — > A[A 2 — > A 2 \_J 
A 

v 
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Hence K (X) / {LWL(Q)) has the polynomial growth of degree 2, and then (i) follows. Since the 
graph Tc(^) of n-chains of £1 is presented by 

X\X X X^ l X x 

/ 

X\ < — X2 Xi X2 

\ / \ / 

1 1 

(n = 1) (n > 2) 

where q < n — 2 for the vertices X\ X\ , it is clear that 

{X 1: X 2 }, i = l, 
(',- { i.Y/.'.Y;}. i = 2, 
0, i > 3. 

Also note that LM(£) = {X%Xi,X 2 T,X 1 T}. By referring to the proof of Theorem 2.5, it is 
then straightforward that the set Cj_i consisting of i — 1-chains from rc(LM(C?)) is 



{X 1: X 2 ,T} i = l, 

{X 1 T,X 2 T,X^X 1 }, i = 2, 

{X^XiT}, i = 3, 

0, i > 4. 



So the conditions of Theorem 2.3 and Theorem 2.5 are satisfied, and consequently the assertions 
of (ii) and (iii) are determined. □ 

Remark For every positive integer iV = n + 1 > 2, it was shown in [7] that if q 7^ and F/0 
with total degree < n, then the algebras defined by Q and LH(C?) in the last example provide a 
(non-monomial) homogeneous iV-Koszul algebra and a non-homogeneous A^-Koszul algebra (in 
the sense of [4]), respectively. 
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